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(54) LOAD DISTRIBUTION METHOD FOR PARALLEL COMPUTER 

(57)Abstract: 

PURPOSE: To reduce the communication load of a 
channel by transferring a task to CPU whose load is 
small in a parallel computer and executing it when the 
task cannot be processed in self CPU at the time of 
generating the task. 

CONSTITUTION: CPU1a generates the task, reads the 
load situation of self CPU from load information 4a and 
judges whether the load situation is less than a 
permitted value or not. When the load situation is less 
than the permitted value, it is cconsidered that the 
generated task can be processed in self CPU1a, the task 
is registered in the task queue 3a of self CPU 1a and a 
task generation processing is terminated. When the load 
situation is larger than the permitted value, it is 
considered that the generated task cannot be processed 
in self CPU 1a, the load situation of other CPU 1b and 1c 
in the parallel computer is read from load information 4b 
and 4c and CPU whose load is the smallest is selected 
from the load situation which is read. 
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iE^GPUtC^Xi'^gjtL. *X^iS^-CPU3&5^?iJ 

tf»«rt©CPU©:ft#t£&£fH-<. ^©/Mucp 
U Cc * * * =&g^L»f3 if* C S£5Uit 

[ff*^5] a^!©CPU=&}$o^iMSttS±t?. s 
CPU©&Sft##^w*-7a-i,&(,>J:5K:M®ft 40 

£<t*. &CPU#g#©CPU©:ft^K&£tg$iJU 
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la. lb. 1 c*i||ff-r^*^i'«:^brfc< 2*. 
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l b . l c r^wr S fcso©jH188t? * 3 . 
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CPU la. lb. lcB. Z X f Z&J&T Zf&lC^ S 

^^^'^^XtS' + a-StC^fS-r-S. iWc. CPU1 
a. lb. lctt. a^CPUr^fL-Cl^fX^ 
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©3§C>C P UCC * Sr&jUL-I^T 51* £ &©r&£. 
[00091 S/C, C ©%HJJ© jfefetfl 3 CCff &&5ltH* 

*j*>tt^«CPU*«it. ***©£j&i$K:g3-©c 
PU"Cftka-c*«ci,»»^«:. ^HICPU 

[ooio]*fc, c©»wo^teW4«:^sM5'fit@ 

©£»£B#Kg#©CPUrMS-etr&i,>i§£{t. 
IB#CPUtc£;^£r$iJ£U £x*IE#CPU#:lii?tJ 
it»«rt©CPU<Dft?wt#»l*S^. £*ltf-*«i*3©ft 
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flflfO^S^CPUtCdrxi'SIBSLJlEffS-ttiCiK 

[0017] C©^BjcDHtfiW5(C*J^*3fe5>JH- 
20 #W8l©ftW»ltofrffitt. £XfB2#CPU£<i;L. 
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«rt©ftw*«^ 3 < c p u mraRcDjsi* c p u tc $ x * 
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©CPU©ftW«aE*ft»f||«4a3&*6R*K0. MS 
J£IT©»&«, &JSn/c^^^^@»OCPU 1 at 

#©CPU 1 atD*****-^ afce»U 
te, ^Sftfc#;*^#g#CDCPU 1 arA0®^FnJt6 
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in. CPUlb, lcA^^^&JEt^fcgl 
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te*$l>T, la, lb, IcteCPU, 2a, 2b, 2 20 
cli^nCPUla, lb, 1 cK&ttSJvCl'S 

y*y* 3a, 3b, 3 ctj-^n-encpu 1 a, 1 

b, 1 c^^ff-r^)^^^?:«J#Lr*5< + 

4a, 4b, 4 cliftifnCPUl a, lb, 1 
c<0ftfftta*«r«ar»«, 5«y*y2a, 2b, 
2c^CPUla, lb, 1 cT*WT^/cfe<DiiM 
ft. 6a, 6b, 6cOThf^CPUla, lb, 1 

c 680©c puj -coDffigttsa*$^cc p unent 

[0 0 2 3 ] ^CtC«if^K:oi»TBI4«r#Mlytt*«e>Bi?8 30 
t5. 04tea3<E>CPU 1 a, lb, 1 crgifW^ 

[0 0 2 4 ] ^m»«oft«f»tfc*tT5fc»«:, C P 
Ula, lb, lcte, £*£££^*r£|S£K, H4K 
^T£X*^&SS:^rr*o *rCPUla#** 
**^T4J»^Ccoc>TI»|)rr4. CPU late, S 

©CPU©ftW^*«Wf»«4a*6R*Kf5. 11*5 

JiTFO^te, £j£3*i;fc****sS#CDCPU 1 at 40 

#tf>CPU 1 a<D**^*.*-3 aKie»U 

te, ^sn/c^^^A^a^cpu i arjtaa^DjjB 

-C&SiJI&LT, S 1 0 XT* v 7'-C&&ffinmft(Df& 
OCPUlb, 1 c<DnmVzRZMffiffin4 b, 4cfr 

CPU*s*^53&)*fl|R«. MOT^M^ttfiTF 
OC P U#«tUt&^te, S 1 2 v 7'ttS0-f/|N 

3tr>cpu*iajJW*. ccrcpuic^sn/c 50 
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<bT^<t, S 1 3*-r sr^tiliRLfcCPU 1 c(D£x 

-rs. •«r^#KFS««Tocpu3&iw*«^tt, s 

IAXtv P UIHBSBHWIlf*-- ^-X6a^6 
C P unBBK«SE»K 0 , »«tt8»JBFS«ttT©C P 
UCD^^CPUP^gfO-#S^CPU*jliRT^o C 

crcpui b3ww?stifci-r*4. sis^f^ 

-CiltRU/cCPUl b<D£***;x-3 bfc£;**£g 
»U *X*£j«««*»7T*. CPU lb, lc# 

[0 02 5] Hi6tf«3. 05te, C<D&W(Dm}&M3U: 

tCteUT, la, lb, IcteCPU, 2a, 2b, 2 

cte-en-encpu i a, ib, 1 ctcjgfcsstirt,** 
-**y, 3a, 3b, 3 cte-en-encpu i a, 1 

4 a, 4 b, 4 cWn-enCPU 1 a, 1 b, 1 

ccDnmvtuzmrnmm. si^tna, 2b, 

2c£CPUla, lb, 1 c T^WT£/ctf>CE>jlfI 
ft. 7te J JH®CPU, 8te^fCPU7K*giK3*vr<,> 
S^y, 9«^«CPU7*5SI?tT4*^^*«J#0 

[0026] &K!fcmtoi>TH 6 £#JHbtt# 
T&o 06te05CDCPU 1 a, lb, 1 cTttflFrS 

[002 7] ^«««CDA»»«*fT5 fc»CC. C P 
Ula, lb, lclt ^X^^n^ S6tC 

^*4J0E-r*»^R:oc»rK91-rS. CPU late, s 
S^cDC P U©*W«iB*««tiMll4 a *>*>K;WK?> > 

SflietToa^tt, *as*i/c*^^36ia»(DCPu i 

a"C*DB|pJfiBr*Sim^U"C. S18Xf ^'t^^ 
**S#©CPU 1 a©*X***~3 atea»U * 

W^te, £j3ESftfc*X*rt*a#CDCPU 1 atMI^ 
oJfiBr*££Jt/cCOT, S 1 9X^*:7*r^HICPU7 

**7f£o CPUlb, 1 c*«jr^^*flfeJsR-r*«^fe 

[0 02 8]**«4. 07te, C<D§m<D9mm4lC 

fc*t>T. la, lb, IcteCPU, 2a, 2b, 2 
cte-en-enCPU 1 a, lb, lcfc8«3ftTl»5 

3 a, 3 b, 3 cte^E-n-enCPU 1 a, 1 
b, 1 c^ftS^X^^SSfUt*5< 
— , 4 a, 4 b, 4 cKWnCPU 1 a, lb, 1 
c ©flW«3Z*»Tfi?Slff*L 5 »jt* !/ 2 a . 2b, 
2c£CPUla, lb, 1 cr^&-rs/c»CDii® 
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[0 0 2 9 ] ^Cl&flFK:oi,iT0 8 (a) . (b)£# 
Mt.W!6SiT5. 08 (a) . (b) \*m$ftW5 
Sli^a-ft-Ftfet). 08 (a) tJ07©C 
PUla, lb. 1 c^m'tfr : b27s2£J&®M*:m 

u m8 (b) \mi<D* x^cpu i o-csbff-r 
[0030] mmnmon^n^n^ tabic, c p 

Ula, lb. 1 ctt. -SBSK. 08 10 

(a) tc^-r* **£f&!as£^rf s. STCPU1 

aAS^^^^fiXr-S^Ko^TlttB^f S. CPU1 
att, S 2 0*7^:/-C**i'££JiXOfcfg > S2U 
T- :/-Cg#©C P U©jHm*ft=&:it?wtf*S4 a 

CPU 1 arS&SoJtiT&StmfrLT. S22^f ? 
•^'-C^Xi'^g^CDCPU 1 a©****^-^ atcg 

<D^C#C^-^l±. ifiSStl/t^Xi'^e^-OCPU 1 a 20 
-CtoS^-BItfe-C^-Sxtm^U-C. S2 3X-f? ^""C* X 
*§2#CPU 1 0Cc*;%»e2HBU ^x^^J^gS: 
i^7-r^. ^^*i2»CPUlOttf(il0 8 (b)JCS 
r*^i'B««Hl*3Wfl/'C*J0. S2 4Xfj^t?C 
PU 1 atfjiUfl/fc* X**«flrr&. S2 5 

^9-v^"Ci0iJIW«rt©3f^^*afllUfcCPUl a 
UW©C PUlb, 1 c ©ftffitt&fcftffiffc^ b . 4 

c e>gs#ax *) . S26^f? o 
jtp^ft^©— #/h3i»cpu*jiiR-r-5. cc-ccpu 

1 eaWHRStifctrSi. S27^f-»^"CaW0fc 30 
CPU 1 c<E>#x**^-3 ctc****®^*. c 
PUlb. 1 Xi'Sr^TStg^fePl&t'i&S. 
[0 03 1 ] HtK9f5. 09tt. C©3£HJ©|li6t?j5 (C 

fCte^T. la. lb. lcBCPU, 2a. 2b. 2 

cH-en-?ncpuia, ib. 1 c«:if&3ftT<,>5 
3a. 3b. 3 cii-en^ncpu 1 a. 1 

b. 1 clfi&fTZZ Z.i?*m$hXi5< *X>?*=. 
-. 4a. 4b. 4cl«n-?nCPUla, lb. 1 
c©ftWtt«**rft«tlHR. 5«^^'J2a. 2b. 40 
2c*CPUla. lb. lctMt5fc»OIf 
88. 6 ttC P U 1 a . lb. lc *§E©Ha*1iHB*^ 
/cCPURS^ililltfS^--- 1 0W£X*iE#C 
PU. 1 1 tt* **E#CPU 1 OKlfi&SftT 

[0 03 2] ^CC«ftCCOt»ria 1 0 (a) . (b) C 
#ML<C3^6gftWr-5. 010(a). ( b ) «ft?3f» 
Ifc&^t7n-?t - 01 0 (a)»0 

9©CPUla. lb. 1 c-CttfftSf **^fiS8Bl 
%7nU 01 0 (b) »0 9©***Efl-CPU 1 0"C 50 
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[0 03 3] m<m&®<D-Si£ifrWLZft ^/cfeCC. C P 
Ula. lb. 1 ctt, * *d>££fiST&PsSK:. 01 0 

(a) icTjk-rzx'rg.immzmffTz. grcpui 
a*«^^f ^fiS-r^Js^fcourittBjTSo cpui 

ati. S 2 8*7 i *:7'-C£X*££ii£Lfct&. S2 9* 

t^-ca^ocpu ©ji^tfta* m mm R 4 a *» 6 k 
«»*«FS«WT©«*tt. £*a;*ft;fc*;**#a#© 

CPU 1 aTSaSBjtB-C&Sia^L/T. S30Xf ? 
:/T*;**£S#©CPU laO*X^ a -3a(£l 

«3^C#l»«^«. SfeE2?n/c*Xi?*ia^-CDCPU 1 a 

ii^T-rs. fxi'ia^-cpu i o«^«:0 1 o (b) tc 
cpu i eiimmbtczxirz&ftrz. -eur, S3 

3*f-»^r^J8t#aW©****aSS0fcCPU 1 
afcPKDC PU 1 b . 1 c <DnmWSLZ-glffitiffl4 b . 
4c*>6 K> . S34Xf ? >""Cft»tt8W«FS« 
OTOC P U*** 5 a>5*p£«K-r 5 . fiWttSaWSF 
ffifcTF©CPU#a&l>i&£W:. S3 5^f^TM© 
— #/jNSt»CPU?:jl!>?-r.5. CCTCPU 1 c*5iS!R 
3WciT5£. S36Xf»^TW!LfcCPUlc 

^<HfcTF©CPUa**r S3 7 ^t?CP 

ummmum?'-*^-* 6 *>s> c p umEtt£R*a 

•3. J«fttiJW«aFSffl£tT©CPUCE>9%CPUIHE« 
©— *JH,»CPU*aHRr*. CC-CCPU 1 b&MIR 
Stl/ci-T-Si. S 3 8^f jT'-CSKl/fcCPU 1 b 
©^Xi' + ^-S btC^^^^SSST-S. CPU lb. 

[0 0 3 4] xttne. Hi nt coiwioaatwe 

K<fc *365aiW«©ft«»te&*<0^n ? *0T?«fc 9 . 
0CCfct,>T. la. lb. IctiCPU. 2a. 2b. 
2 ci«h?hCPU 1 a. lb. 1 c Kjgi&;*ft-C<,» 
3 a. 3 b. 3 cli^-n-etxCPU 1 a. 1 
b. 1 c#^T-f Ur*J< *X£*;x 
-. 4 a. 4 b. 4 cfct-eft-etlCPU 1 a. lb. 1 

c©ft»«a*«rfiwt«. 5i*y*y 2 a. 2b. 

2cSCPUla, lb. 1 

fa. 7B^ICPU. 8tt^{|CPU7^^Snrt,» 

9t«*»cpujw*fT"rs****«j$UT 

*J<^^^*a-. lOtt^^i'E^CPU, 11B* 
XflS^CPU 1 OtCjg&SttT^-S^-tyT**. 

[0 0 3 5 ] ^tcE6{ / Ptcoc»-C0 1 2 (a) . (b)* 
#^MLAj:*se>lftKr-5.. 012(a). (b) «©Sf» 
SiK*)ST70-ft- ht?*»5. 012 (a) «0 

11 ©CPU la. lb. 1 cXWttZt* Xd7^gS& 
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m^L. 012 (b) izmi lod'^^ig^cpu 1 
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att. S 3 9Xf- ££j£b;fcf£. S40X 

CPU 1 a-CSaSBJ6g-C*S<tm%Ur. S41Xf, 
^•C^X^^rg^-flDCPU la©*X 2*^-3 a Kg 

2n&ZtitcZZ.?&&fr<DCPU 1 a 

*13#CPU 1 0fC£X*£j2i<tl/. £Xi7£j&*!M£ 
i^T-rS. ***E#CPU1 Oli?ft(C01 2 (b) (c 
nk-r$XZmfHtm&mf LTfcO. S43^r77 , t 
CPU 1 atfj&t Lfc****««-rS. ^Lt, S4 

mm?z>. cpu i b. i c# 

[0 03 7] 
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^fl»ica»ocput«ir»«ti,^ic, mmn 
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/Jn§ U C P U tc £ x >? LSHf S -tt* C & tc <fc 9 ft 
W»ISt*tT5©T. ilffSS^DTi'-kXW:. ^^i'©* 
fiSWf«ca^©cPur«ar*«rv»tl^K:©*tf*>ti* 

[0 03 8] C©R9!©JQfcW2«:J:n«. 
*O^EB$(caa<DCPU-CA!ka-C#ttC»*&^-CC. CP 
URJiaigtliNS-r- $<-^*6CPU Ra^BS-HStft L . 
^JIt#lSrtO CPU ©ft WWR*!^ ttftlttftlgrt 
©ft^'h 3 < C P U mERKDjgl » C P U (c £ X £ 46 
3*U»TS-tt*Ci«:«fcDft«»tt*fT5©T. iifsSS 
-n.©72HzXW\ ^X^©^fiSB$(ce^(DCPU-C^S 

tfj&ssn rf? t>n 5 /t» . jnt8S©»ftftffia* s e, tc 
<hs<«c&. 

[0039] */c. C©»W©S6Ml«3(Cj:tll3:. *6 

*»i;a&ffrfc«a4Sil»3^-CT:*j*>tti,» : fHicPU4fil 

*X*©£j^«CS#©CPUr*BlT*&C»iS£' 
tc. ^CPUK****IB3W«tS-I**C£«c£ 

o. fts»«*tf5©-r. s«k^©t 

* ©£*£!$ tc g #© c p u -ctum-c # ft C>i§£-K ©*fr 

tons/cj«>. a<fss©ii<fftn5**/h;*<ft£. 3 etc* 

ft^a*©*-^-^* F«y>tt< ft*. 

[0 04 0 ] gfc. C©^©JUS^4«:J;n« > #X 
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^o. ^xi'i3»cPU*s^-<®CPU«:*xi'46^L 
^f$-t±-5C<!:tC<ti5ft^SJc4?f^©-C. ffiffffi^© 
Ti'-feXU. ^xi»©^£B#tcg^©cpur^s-ct 
^c^^tc©^fton S/cdb. 3 6tc^x^46^-r€> 

$fc©cpu#*e>a>i;«)&j&6ftTc>.5fca!\ fi^ts: 

©* -/-C-^ Yifi'J>tSi $ tc C P U*5 £'©<fc 

■5 tc^ s nt t =• ^ #> 1 1 >^ t»$sti * ^ * ie^j-c p u © 

^JBgOT^nfcfcfcWttf). CPU©*iS{C«k-5ftw 
40 ^^©^tt£X*i2#CPU©$2:&©#-CJ:< . 

stsgtttc^ns. 
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